Vulnerability of Nonlinear Filter Generators Based on Linear Finite State Machines

نویسندگان

  • Jin Hong
  • Dong Hoon Lee
  • Seongtaek Chee
  • Palash Sarkar
چکیده

We present a realization of an LFSM that utilizes an LFSR. This is based on a well-known fact from linear algebra. This structure is used to show that a previous attempt at using a CA in place of an LFSR in constructing a stream cipher did not necessarily increase its security. We also give a general method for checking whether or not a nonlinear filter generator based on an LFSM allows reduction to one that is based on an LFSR and which is vulnerable to Anderson information leakage.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A short overview of the electrical machines control based on Flatness-technique

Optimal linear controllers and high computational non-linear controllers are normally applied to control the nonlinear systems. Flatness control method is a control technique for linear systems as well as nonlinear systems by static and dynamic feedback namely as endogenous dynamic feedback. This method takes into account the non-linear behavior of the process while preventing complicated compu...

متن کامل

Generalized Inversion Attack on Nonlinear Filter Generators

ÐA nonlinear filter generator is a basic keystream generator for stream cipher applications consisting of a single linear feedback shift register whose output is filtered by a nonlinear combining function. A binary nonlinear filter generator is viewed as a finite input memory automaton with one binary input and one binary output. The generalized inversion attack on a binary nonlinear filter gen...

متن کامل

Controlling Biomimetic Underwater Robots With Electronic Nervous Systems

lobster and the lamprey. Existing implementations of these robots are based on finite state machine based controllers that instantiate a set of finite state machines based on the organizational units of the animal model nervous systems. These state machines include leg or body axis central pattern generators (CPGs) that generate leg movements or undulations, postural pattern generators that con...

متن کامل

Online State Space Model Parameter Estimation in Synchronous Machines

The purpose of this paper is to present a new approach based on the Least Squares Error method for estimating the unknown parameters of the nonlinear 3rd order synchronous generator model. The proposed method uses the mathematical relationships between the machine parameters and on-line input/output measurements to estimate the parameters of the nonlinear state space model. The field voltage is...

متن کامل

Active Filter Control Method Based on Direct Power Control for Compensating Reactive Powers due to Unbalanced Voltages and Nonlinear Loads

Active filters have proven to be more effective than passive techniques to improve power quality and to solve harmonic and power factor problems due to nonlinear loads. This paper proposes a control scheme based on the instantaneous active and reactive power. The inverter of this active filter is a three-phase, two-level converter. Space vector technique is used as modulators and pattern genera...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004